Efficient, Correct Abstract Machines for Stochastic Process Calculi with Mobile Compartments

This paper describes a general approach for deriving efficient, correct abstract machines for stochastic process calculi with nested mobile compartments. The approach is applied to the Bioambient calculus and the Brane calculus. Interestingly, the abstract machines for both calculi can be defined from a common machine that supports both sets of synchronisation primitives. This illustrates the flexibility of the approach in supporting a variety of language constructs. The common abstract machine is implemented as an extension to an existing simulator for stochastic pi-calculus, and the resulting platform provides a flexible means of experimenting with different synchronisation primitives for calculi with mobile compartments.